The SH - Veri cation Tool 3 Server

Approximate satisfaction of safety and liveness propertiess Model checkingg Ver-iication tools Abstract. The sh-veriication tool comprises computing abstractions of nite-state behaviour representations as well as automata and temporal logic based ver-iication approaches. To be suitable for the veriication of so called cooperating systems, a modiied type of satisfaction relation (approximate satisfaction) is considered. Regarding abstraction, alphabetic language homomorphisms are used to compute abstract behaviours. To a void loss of important information when moving to the abstract level, abstracting homomorphisms h a ve to satisfy a certain property called simplicity on the concrete (i.e. not abstracted) behaviour. The well known state space explosion problem is tackled by a compositional method combined with a partial order method.